﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace text
{
    //爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。

    //最初，黑板上有一个数字 N。在每个玩家的回合，玩家需要执行以下操作：

    //选出任一 x，满足 0 < x<N 且N % x == 0 。
    //用 N - x替换黑板上的数字 N 。
    //如果玩家无法执行这些操作，就会输掉游戏。

    // 只有在爱丽丝在游戏中取得胜利时才返回True，否则返回 false。假设两个玩家都以最佳状态参与游戏。
    public class _1025
    {
        //自己的想法
        public bool DivisorGame(int N)
        {
            int count = 0;
            int x = 1;
            int curN = N;
            while (x< curN)
            {
                if (curN % x == 0)
                {
                    curN -= x;
                    count++;
                }
                else
                    x++;
            }
            return count % 2 == 0 ? false : true;
        }
    }
}
